On a High-Speed Hough Transform Algorithm MRHT
نویسندگان
چکیده
Line detection using IIor~gh transform is one of the robust image processing methods for noisy images. Hut Hough t,ransform has a problem whose computation cost is very large in general. In order to ease this problem, many high-speed algorithms had been proposed. In this paper, we propose a new high-speed algorithm called MRHT (Multiple Randomized Hough Transform) which combines randomized edge point selection process of RHT and block division process of CIIT. And we clarify experimentally and theoretically that the MRHT is faster than RHT and CHT.
منابع مشابه
Detection of Microaneurysms in Retinal Angiography Images Using the Circular Hough Transform
This paper presents an automated method for detecting microaneurysms in the retinal angiographic images by using image processing techniques. In the presented method, in order to fade or remove the pseudo images, first retinal images are pre-processed. Then microaneurysms are identified by circular Hough transform. In the existing methods of dete...
متن کاملDetection of Microaneurysms in Retinal Angiography Images Using the Circular Hough Transform
This paper presents an automated method for detecting microaneurysms in the retinal angiographic images by using image processing techniques. In the presented method, in order to fade or remove the pseudo images, first retinal images are pre-processed. Then microaneurysms are identified by circular Hough transform. In the existing methods of dete...
متن کاملRandomized generalized Hough transform for 2-D gray scale object detection
This paper proposes a new algorithm for 2-D object detection called Randomized Generalized Hough Transform (RGHT). It combines the Generalized Hough Transform (GHT) with the Randomized Hough Transform (RHT). Our algorithm can detect arbitrary objects of various scales and orientations in graylevel images. We also demonstrate RGHT’s advantage of high speed, low storage requirement, high accuracy...
متن کاملIris localization by means of adaptive thresholding and Circular Hough Transform
In this paper, a new iris localization method for mobile devices is presented. Our system uses both intensity and saturation threshold on the captured eye images to determine iris boundary and sclera area, respectively. Estimated iris boundary pixels which have been placed outside the sclera will be removed. The remaining pixels are mainly the boundary of iris inside the sclera. Then, circular ...
متن کاملConnective Randomized Hough Transform (crht)
A new branch of Hough Transform algorithms, called probabilistic Hough Transforms, has been actively developed in recent years. One of the rst was a new and eecient probabilistic version of the Hough Transform for curve detection, the Randomized Hough Transform (RHT). The RHT picks n pixels from an edge image by random sampling to solve n parameters of a curve and then accumulates only one cell...
متن کامل